Multi-Robot Path Planning for Environmental Exploration/Monitoring
نویسندگان
چکیده
منابع مشابه
Cooperative Multi-Robot Path Planning
In risky applications it is advantageous to use multiple robots in order to improve performances. In a research or patrol scenario robots have to move cooperatively in order to avoid collisions and to improve performance. In this paper we describe the implementation of two variations of a cooperative planning algorithm: Cooperative A* and Cooperative Voronoi A*. The task is decoupled into a ser...
متن کاملMulti-Robot Path Planning for Selective Coverage
In this paper we propose a reward-driven finitehorizon model akin to a Markov Decision Process to extract the maximum amount of valuable data in least amount of time. We present a path planning algorithm that generates off-line trajectories for multiple robots to cover a region of interest by visiting the hot-spots in increasing order of their significance. An underlying distribution is assumed...
متن کاملMulti-Robot Path-Planning with Subgraphs
In this paper we consider the problem of planning paths for an homogeneous group of robots around a shared roadmap. We show that significant speedup can be achieved if we decompose the roadmap into subgraphs of known structure, such as stacks and cliques, and build plans hierarchically, first between connected subgraphs, then inside the subgraphs. We show that this approach while suboptimal is ...
متن کاملMulti Robot Path Planning Algorithms: a Survey
To find the optimal path by interacting with multiple robots is the main research area in field of robotics. The task is to find the global optimal path with a minimum amount of computation time. Path planning has numerous application like industrial robotics, to design autonomous system etc. In this paper, we survey on three most recent algorithms namely Bacteria forging Optimization (BFO), An...
متن کاملMulti-robot informative path planning for active sensing of environmental phenomena: a tale of two algorithms
A key problem of robotic environmental sensing and moni-toring is that of active sensing: How can a team of robotsplan the most informative observation paths to minimizethe uncertainty in modeling and predicting an environmen-tal phenomenon? This paper presents two principled ap-proaches to efficient information-theoretic path planning basedon entropy and mutual informat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Institute of Control, Robotics and Systems
سال: 2012
ISSN: 1976-5622
DOI: 10.5302/j.icros.2012.18.5.413